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Abstract In this paper, based on basic constraint qualification (BCQ) and strong 
BCQ for convex generalized equation, we are inspired to further discuss constraint 
qualifications of BCQ and strong BCQ for nonconvex generalized equation and 
then establish their various characterizations. As applications, we use these con¬ 
straint qualifications to study metric subregularity of nonconvex generalized equa¬ 
tion and provide necessary and/or sufficient conditions in terms of constraint quali¬ 
fications considered herein to ensure nonconvex generalized equation having metric 
subregularity. 
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1. Introduction 

Let X and Y be Banach spaces and F : X Y be a closed multifunction, and 
let A be a closed subset of X and 6 be a given point in Y. Consider the following 
generalized equation with constraint (GEC) 

b £ F(x) subject to x £ A. (GEC) 

This paper is devoted to several concepts of constraint qualifications for (GEC) 
and applications to metric subregularity of (GEC). 
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It is well known that basic constraint qualification (BCQ) for continuous con¬ 
vex inequalities is a fundamental concept in mathematical programming, and has 
been extensively studied by many authors. Readers could consult references [T] 
[2lf3lfSll5l[6ll7lf8lf9ll 1 0| for the details on BCQ as well as its close relationship with 
other important concepts in optimization. In 2004, Zheng and Ng 0 made use of 
singular subdifferential to introduce the concept of strong BCQ which is strictly 
stronger than BCQ for the convex inequality defined by one lower semicontinuous 
convex function, and used this notion to characterize metric regularity of the con¬ 
vex inequality. Afterwards, Hu ED further studied strong BCQ and introduced 
one measurement of end set to provide equivalent conditions for strong BCQ. In 
2007, Zheng and Ng [12; generalized the concepts of BCQ and strong BCQ to 
the case of convex generalized equation and used these constraint qualifications to 
obtain necessary and sufficient conditions for convex generalized equation to have 
metric subregularity. Naturally, it is interesting and important to further consider 
constraint qualifications as well as applications for nonconvex generalization equa¬ 
tion. Motivated by this and as one aim of this paper, we are inspired by [8] and 
HD to discuss BCQ and strong BCQ for (GEC) as well as their characterizations 
and apply these constraint qualifications to the study on metric subregularity of 
(GEC). 

Metric subregularity is a well-known and useful concept in mathematical pro¬ 
gramming and optimization, and has been extensively studied by many authors 
under various names (cf. [Ul fTHlfTil[T51fTBl[T71ll8H19l[2U] and references therein). Note 
that Zheng and Ng m discussed metric subregularity for convex generalized 
equation and provided dual characterizations for metric subregularity in terms 
of coderivative and normal cone. Recently the authors m considered metric sub¬ 
regularity for subsmooth generalized constraint equation. Based on mm and as 
the other aim of this paper, we further investigate metric subregularity of (GEC) 
and mainly establish several necessary and/or sufficient conditions for (GEC) to 
have metric subregularity. These conditions are given in terms of constraint qual¬ 
ifications studied in this paper. 

Given a Banach space X with the dual space X* and a multifunction <P : X =t 
A*, the symbol 

Limsup<£(a;) := < x* G X* : 3 sequences i n ->i and Xn x* with 

i/->x I 

Xn E <P(x n ) for all n G n| 

signifies the sequential Painleve-Kuratowski outer/upper limit of $(*) as y —> x. 


2. Preliminaries 

Let X, Y be Banach spaces with the closed unit balls denoted by Bx and By , and 
let X*,Y* denote the dual space of X and Y respectively. For a closed subset A 
of X, let A denote the closure of A. For a E A, let T C (A, a) and T(A, a) denote the 
Clarke tangent cone and the contingent (Bouligand) cone of A at a respectively, 
which are defined by 

T c (A,a):= liminf ——— and T(A,a) := limsup ———, 
xA>a,t— ^ 0 + ^ ^ 
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A 

where x -A a means that x —> a with x G A. Thus, v G T c (A,a) if and only if for 
A _t_ 

any a n —> a and any t n —>• 0 , there exists v n —> v such that a n + t n v n G A for 
all n, and v G T(A,a) if and only if there exist v n —> v and t n -a 0 + such that 
a + t n v n G A for all n. 

We denote by N c (A,a) the Clarke normal cone of A at a, that is, 

N C (A, a) := {x* G X* : (x* , h) < 0 Mh G T C (A, a)}. 

Let N (A, a) denote the Frechet normal cone of A at a which is defined by 

N(A,a) := < x* G X* : limsup ^ y < 0 

a \\y-a\\ 

and let N(A,a ) denote the Mordukhovich (limiting/basic) normal cone of A at a 
which is defined by 

N(A,a ) := Limsup N e (A, x), 

A , „ 

X—ta,£\.KJ 

where N e (A,x) is the set of e-normal to A at i and defined as 


N e {A,x) 


x* G X* : limsup 


y^rx 


{x*,y - x) 

\\y -*11 



It is known from {22] and [23] that 

N(A,a) C N(A,a) C N c (A,a). 


If A is convex, all normal cones coincide and reduce to the normal cone in the 
sense of convex analysis; that is 

N C (A, o) = N(A, a) = N(A, a ) = {** G X* : (x*,x — a) < 0 Va: G A}. 

For the case when X is an Asplund space (cf. [23] for definitions and their 
equivalences), Mordukhovich and Shao [23] have proved that 


N C (A, a) =co w ( N(A,a )) and N(A, a) = LimsupiV(A, a;) (2-1) 


where co w denotes the weak* closed convex hull. This means x* G N(A, a) if and 

only if there exist x n -a a and x ^ —> x* such that x n G N(A,x n ) for all n. 

Let F \ X =XY be a multifunction. Recall that F is said to be closed if gph(F) is 
a closed subset of X x Y, where gph(F) := {(a;, y) G X x Y : y G F(x)} is the graph 
of F. Let (x,y) G gph(F). Recall that the Clarke tangent derivative D c F(x,y) of 
F at (a;, y) is defined by 


gph (D c F{x,y)) := T c (gph(F), (x,y)). 

Let D*F{x,y),D*F{x,y),D*F(x,y) : Y* A'* denote Frechet, Mordukhovich and 
Clarke coderivatives of F at ( x,y ) respectively, and they are defined as 


D*F(x,y){y*) :={x*eX* : (x* 
D*F(x, y){y*) := {x* g X* : (x* 
D*F(x, y){y*) := {x* G X* : (x* 


-V*) € N(gph(F), (x,y))}, 
-V*) G N(gpli (F), (x,y))}, 
-V*) G N c (gph(F),(x,y))}. 
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Let (j> : X -> RU {+ 00 } be a proper lower semicontinuous function and x £ 
dom (<f>) := {(/ e X : < + 00 }. We denote Frechet, Mordukhovich and Clarke 

subdifferentials of cp at x by d<p[x ), drp(x) and d c (p(x) , respectively, which are defined 
as 

d(j>{x) := {x* £ X* : (x*, -1) £ N(epi(rp), (x, <p(x)))}, 
d<t>(x) := {x* G X* : (x*, -1) G N(epi(<p), (x, c/>(x)))}, 
d c (j>(x) := {x* G X* : (x*,-l) G IV c (epi(</>), (x, <p(x)))}, 

where epi(c/>) := {(x, u)gXx1: (p(x) < a} denotes the epigraph of cp. It is known 
that 

&4>(x) C d<p(x) C d c (j>(x). 

Further, one can verify that 

d<p(x) = {x* G X* : liminf ^-y-y^-^) > o) . 

and 

dc4>(x) = {x* G X* : (x*, h) < (p°(x ; h) \/h G X}, 

here <p°(x'h) denotes the generalized Rockafellar directional derivative of 0 at x 
along the direction h and is defined by 

Ax; h ) := lim limsup inf ^ M ~ fa ), 

£ 4,0 fk wEh+eBx t 

z-^x, tJ'O 


where z x means that z —> x and (p(z) —> <p(x). When <p is locally Lipschitzian 
around x, (p°(x; h) reduces to Clarke directional derivative; that is 

Ax; ft) = lim^p + -*(*). (2 . 2) 

z—tx, £4-0 i 


For the case that X is an Asplund space, Mordukhovich and Shao [23] have 
proved that 


drp(x) = Limsup dcp(y)\ 

4 s 

y^tx 


that is, x* G drp(x) if and only if there exist x n x and xjj ^4- x* such that 
Xn G drp(x n ) for all n. 

The following lemmas will be used in our analysis. Readers are invited to 
consult references [25] and [26] respectively for more details. 


Lemma 2.1 Let X be a Banach (resp. an Asplund) space and A be a nonempty closed 
subset of X. Let 7 £ (0, 1). Then for any x 0 A there exist a £ A and a* £ N C (A , a) 
(resp. a* G N(A,a)) with ||a*|| = 1 such that 


7 ||x — a|| < min{d(x, A), (a*,x — a)}. 


Lemma 2.2 Let X be an Asplund space and A be a nonempty closed subset of X. Let 
x G X\A and x* £ dd (•, A)(x). Then, for any e > 0 there exist a £ A and a* £ N(A , a) 
such that 


||x — a|| < d(x, A) + e and ||x 


a* || < e 
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As one suitable substitute of convexity in this paper, we consider the concept 
of subsmooth which is introduced by Aussel, Daniilidis and Thibault m- Recall 
that A is said to be subsmooth at a € A, if for any e > 0 there exists 8 > 0 such 
that 

(x* — u*,x — u) > —e||a; — m|| 

whenever *, u G B(a, <5) fi A, x* G N c (A,x) fl Bx* and u* G N C (A, u ) H Bx* ■ 

When A is subsmooth at a G A, one has 

N c (A, a) = N(A, a) = N(A , a). 

Further, Zheng and Ng [25] provided one characterization for this notion; that is, 
A is subsmooth at a G A if and only if for any e > 0 there exists 5 > 0 such that 

(u*, x — u) < d(x, A) + e||* — u|| V* G B(a,S) (2-3) 

whenever uG B(«,j)nA and u* G N C (A, u) fl Bx* . Readers are invited to consult 
[25l Proposition 2.1] and PS Proposition 3.1] for more details. 

For a closed multifunction, Zheng and Ng [9] introduced the concept of L- 
subsmooth and studied calmness for this kind of multifunctions. Recall from [9j 
that a closed multifunction F : X Y is said to be 

(i) L-subsmooth at (o, 6) G gph(F) if for any e > 0 there exists 5 > 0 such that 

(u*,x-a) + (v*,y- b) < e(||ai - a|| + \\y - b||) (2.4) 

whenever v G F(a) n B(b,S ), (u*,v*) G A c (gph(F), (a, v)) (~l (Bx* x By*), and 
(x,y) G gph(F) with ||* - a|| + ||y - 6|| < 5; 

(ii) £-subsmooth at (a, 6) G gph(F) if F -1 is L-subsmooth at (b,a). 

Readers are invited to consult reference [9] for more properties and examples 

with respect to the concept of L-subsmooth. 


3. BCQ and strong BCQ for nonconvex (GEC) 

This section is devoted to constraint qualifications of BCQ and strong BCQ for 
nonconvex (GEC) as well as their equivalences. We first recall the concepts of BCQ 
and strong BCQ for convex (GEC). 

Suppose that F : X =4 Y is a convex closed multifunction and A is a convex 
closed subset of A'. Recall from [8] that convex (GEC) is said to have the BCQ at 
a G S, if 

N(S,a) = D*F(a, b)(Y*) + N(A, a) (3.1) 

and convex (GEC) is said to have the strong BCQ at a G S, if there exists r G 
(0, Too) such that 

N(S,a) n Bx* CT(D*F(a,b)(B Y ,)+N(A,a)nB x *), (3.2) 

where S := {x G A : b G F(x)} is the solution set of (GEC). 

Taking applications of BCQ and strong BCQ into account, we are inspired 
by (E3J) and (EE1 to consider the following forms of BCQ and strong BCQs for 
nonconvex (GEC). 

Let a G S. We say that 
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(i) (GEC) has the BCQ at a in the sense of Clarke, if 

N C (S, a) C D*F(a, b)(Y*) + N C (A, a); (3.3) 

(ii) (GEC) has the strong BCQ at a in the sense of Clarke, if there exists r £ 
(0,+oo) such that 

N c (S,a)nB x . CT{D* c F(a,b)(B Y *) + N c (A,a)nB x *); (3.4) 

(iii) (GEC) has the strong BCQ at a in the sense of Frechet, if there exists t £ 
(0,+oo) such that 

N(S, a) n B x * C T(D* c F(a,b)(B Y .) + N c (A,a) n B x .)-, (3.5) 

(iv) (GEC) has the strong BCQ at a in the sense of Mordukhovich, if there exists 
t £ (0,+oo) such that 

N(S,a)nB x • C T(D*F(a,b)(B Y *) + N c (A,a) <1 B x *). (3.6) 

Remark 3.1. It is clear that (13.41) => (13. 611 => (13.51) . Furthermore, for the case that F 
is a convex closed multifunction and A is a convex closed subset, the solution set S 
is convex, and coderivatives and normal cones are in the sense of convex analysis. 
Thus, strong BCQs of (13.41) . (13.51) and (13.61) reduce to (13.21) . and BCQ of (13.31) is 
equivalent to m as the inverse inclusion of m holds trivially in this case. 

Recall that for the convex inequality defined by a proper lower semicontinuous 
convex function, Hu EH introduced one concept of end set to study BCQ and 
strong BCQ, and used this concept to characterize strong BCQ. Motivated by 
this, we are interesting in characterizing strong BCQ of (13.41) for (GEC) in this 
way. We recall the concept of end set. 

Let C be a subset of X. Recall from EH that the end set of C is defined by 
E[C\ := {z £ [0,1]C : tz (f [0,1]C Mt > 1}. (3.7) 

It is shown in eh that if C is closed and convex then 

E[C\ = {z£C:tz$C Vi > 1}. 

The following theorem provides an equivalent condition of strong BCQ of (El 
for (GEC) by using BCQ and end set. 

Theorem 3.1 Let z £ S and r £ (0,+oo). Then (GEC) has the strong BCQ of (13.41) 
at z with constant r > 0 if and only if (GEC) has the BCQ of (13.31) at z and 

d(0, E[D*F(z, b)(By ) + N C (A, z) D B x *\) > (3.8) 

T 

Proof The necessity part. Since BCQ follows from strong BCQ trivially, it suffices 
to prove (13.81) . Let x* £ E[D*F(z, b)(B Y ,) + N C (A, z) D B x *]. Then x* i=- 0. Noting 
that D*F(z, b)(By *) + N C (A, z ) D B x * is weak*-closed and convex, it follows that 

x* £ D* c F(z,b)(B Y *) + N c (A,z) n B x * C N c (S,z). 

Using the strong BCQ of (EH , one has 

* 

X 

T\\x* 


£ D*F(z,b)(B Y .) + N c (A,z) n B x .. 
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This implies that Tjjpqy < 1 by (13.71) : that is ||a;*|| > Thus (13.81) holds. 

The sufficiency part. Let x* G N C (S, z) n B x * • We set 

A := sup{t > 0 : tx* G D*F{z , b)(B Y *) + N C (A, z) D Bx* }■ 

Then, A > 0 as (GEC) has the BCQ at z. If \ = +oo, then there exists l > h such 
that 

tx* G D* c F{z, b)(B Y *) + N C (A, z ) n B x *. 

This and 0 G D*F(z, b)(B Y * ) + N C (A, z) n B x * imply that 

z* G r(D*F(z, b)(B Y *) + N C (A, z) n B x .). 

If A < Too, then one has 

Az* G E[D*F(z,b){B y ,) + N c (A,z) n B x ,]. 


Thus 

\> \\\x*\\ > d(0,E[D*F(z,b){B y *) + N c (A,z) n B x *]) > 

T 

and consequently 

s* € t(D*F(z, b)(B Y ,) + Nc(A, z) HB X ,). 

The proof is complete. 

Next, we use polar and techniques in dual theory to study BCQ and strong 
BCQ for (GEC). Let M and N be subsets of X and A'*, respectively. Recall from 
[28] that the polar of M and N are defined by 

M° := {x* G X* : ( x*,x ) <1 Vie M} and N° := {x G X : ( x*,x ) < 1 \/x* G N}. 

It is known that when M is a cone of X, the polar of M reduces to M e which is 
called the negative polar of M, where A/® := {x* G A* : ( x*,x ) < 0 Vi G M}. 
Hence, Clarke tangent cone and Clarke normal cone are dual; that is 

T c (M,x)° = N c (M,x) and N c (M,x)° = T c (M,x) Vi G M. (3.9) 

Using this known relationships (El) and the polar, we establish several results 
on sufficient/necessary conditions for (GEC) to have BCQ and strong BCQs. These 
conditions are given by Clarke tangent cone and Clarke tangent derivative. 

Theorem 3.2 Let z G S and t G (0, +oo). 

(i) Suppose that 

D c F- 1 (b,z)(-B Y )nT c {A,z) + -B x c T c (S,z) + B x . (3.10) 

T T 

Then (GEC) has the strong BCQ of (13.41) at z with constant t > 0. 

(ii) Suppose that 

D c F- 1 (b,z)(-B Y ) n T c (A,z) + ~B X C T(S,z)+B x . 

T T 

Then (GEC) has the strong BCQ of (13.51) at z with constant r > 0. 


(3.11) 
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(iii) Suppose that (GEC) has the strong BCQ of at z with constant r > 0 . 

Then 

D c F-'(b, z)( Vl B Y ) n Tc(A, z) + 1 l2 B x c T c (S, z ) + B x (3.12) 

holds for any 171 , 172 G [0, + 00 ) with 771 + 172 < 7 . 

(iv) Suppose that X is of finite dimension and (GEC) has the strong BCQ of (1531) 
at z with constant r > 0. Then 

DcF- 1 (b, z){ Vl B y ) n T C (A, z) + m B x C co (T(S, z)) + B x (3.13) 
holds for any 111,172 G [0, + 00 ) with p 1+172 < 7 . 

Proof (i) We first prove that 

±({DZF(z,b)(Bv))° D (N c (A,z)nB x .)°) C T c (S,z) + B x . (3.14) 

Let v G i(( D*F(z,b)(BY*))° D (N c (A,z) n Bx*)°)- By virtue of [28l Chapter 
IV, Theorem 1.5], one has 

Tve(N c (A,z)nB x ,)°mc6(T c (A,z)UB x ) =T c (A,z) + B x . (3.15) 

We claim that 

(0, tv) G (JV c (gph(f’ -1 ), (b, z)) C\ (By* xX*))°. (3.16) 

Indeed, for any (y*,x*) in V c (gph(F -1 ), (b,z)) fl (By x V*), one has 

x* G D*F(z, b)(—y*) C D*F(z, b)(By). 

Noting that tv G (D*F(z,b)(By))° , it follows that 

i(y*,x*),(0,rv)) = (x*,tv) < 1 . 

This implies that (13.161) holds. 

Since 

(W(gph(T- 1 ),(a,6))n(B r . x X*))° =co(T c (gph(F- 1 ),(b,z))u(B Y x {0})) 

= T c (gph(F-i),(6, 2 )) + By x{0}, 

by using (13.161) . one can prove that tv G D c F _1 (&, z)(By) and so v G T C (S, z) + Bx 
by (13.151) and (13.101) . Thus (13.141) holds. 

Noting that 

(■ D*F(z,b)(By)+N c (A,z)nB x *)° C D* c F(z,b)(By)°n(N c (A,z)nB x ,)° (3.17) 

(thanks to 0 G D*F(z,b)(By)r\N c (A,z)r\B x *), it follows from (13.141) . (13.161) and 
|[28l Chapter IV, Theorem 1.5] that 

N c (S,z) DB X , C T(D*F(z,b)(By) + N c (A,z) n B x ,). 

This shows that (GEC) has the strong BCQ of (13.41) with constant r > 0. 

(ii) Using the proof of (i), one has 

\ (( D*F(z , b ) (b y ,))° n (Nc(A, z) nB x ,)°)c T(S,z) + B x . 


(3.18) 
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Since N(S,z) n B x * C ( T(S,z ) + %)°, it follows from (13.171) and (13.181) that 

N(S, z) n B x . C t(D*F(z, b)(B Y *) + N C {A, z) n By). 

This means that (GEC) has the strong BCQ of (13.51) with constant r > 0. 

(iii) Let 7 / 1,772 G [0,+ 00 ) be such that 771+772 < 7 . Suppose to the contrary 
that there exists one vector v £ X such that 


veD c F 1 (6, z)(jiiBy) n T C {A, z) + r] 2 B x but v fL T C (S, z) + B x . 

By the seperation theorem, there exists v* £ X* with ||d*|| = 1 such that 

(v*,v) > sup{(n*,M) : u £ T c (S,z) + B x } = 1. (3.19) 

This means that v* £ N c (S,z) D B x ». By virtue of the strong BCQ, there exist 
y* £ By, z* £ D*F(z,b)(y*) and x* £ N c (A,z) D B x * such that 

v* = r(z* + x*). (3.20) 

Note that v £ T C {A , z) + r/ 2 B x and one can verify that 

(x*,v) < 772 . (3-21) 

(thanks to x* £ N c {A,z)C\B x *). Since v £ D c F~ 1 {b, z)(r)iBy), there exist y n £ By 
and v n £ DcF^ 1 (6, z){r}\y n ) such that v n —> v. Then 

((z*,-y*),(y n ,Viyn)) < 0. 

This implies that (z*,v n ) < {y*,yiyn) < 771 as (y*,yn) £ By * x By, and conse¬ 
quently (z*, v) < 771 . Using (13.201) and (13.211) . one has (v*,v) < 1, which contradicts 

(BUD . 

(iv) Since X is of finite dimension, it follows that N(S,z) = ( T(S,z))°. Using 
the proof of (iii), one can verify that (13.131) holds for any 7 / 1,772 £ [0,+ 00 ) with 
771 + 7/2 < 7 . The proof is complete. 

Proposition 3.1 Let z £ S. Then the following inclusions are equivalent: 

(i) N c (S,z) C D?F(z,b){Y*) + N c (A,z) W '; 

(ii) Tc(S,z) D DcF- 1 (b,z)(0)nT c (A,z). 

Proof We first prove that 

D c F~\b,z){ 0) = (D* c F{z,b)(Y*))°. (3.22) 

Indeed, the inclusion of (13.221) holds trivially. Next, we prove the inverse in¬ 
clusion of (13.221) . Suppose to the contrary that there exists h £ ( D*F(z,b)(Y *)) 
such that h 0 D C E _1 (6, z)(0); that is, (ft, 0) ^ T’ c (gph(i ? ), (z, &)). Applying the 
seperation theorem, there exists (ft*, y*) £ X* x Y* with ||(ft*,j/*)|| = 1 such that 

(ft*, ft) > sup{((ft*, 7/*), {u,v)} : (u,v) £ T c (gph(E), ( z,b ))} = 0 (3.23) 

This means that (ft*, y*) £ N c (gph(F),(z,b)) and consequently ft* £ D*F(z,b)(Y*). 
Hence (ft*, ft) < 0 as D*F(z,b)(Y*) is a cone, which contradicts (13.231) . 
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Using (137221) . [28t Chapter IV, Theorem 1.5] and |29l Lemma 4.1], one can 
verify that 

(D c F- 1 (b,z){0)nT c (A,z))° = D c F- 1 (b,z)(0)° + T c (A,z )° W * 

--- W * 

- W 

= D* c F(z,b)(Y*) +N c (A,z ) 

- W ” 

= D*F(z,b)(Y*) + N c (A,z) 

and 

(D* c F(z,b)(Y*) + N c (A,zf)° = (D*F(z,b)(Y*) + N c (A,z))° 

= D c F~ x {b, z)(0) D T C (A, z). 

This means that the equivalence of (i) and (ii) follows. The proof is complete. 

We close this section with the following corollary which is one necessary con¬ 
dition of BCQ for (GEC) and immediate from Proposition 3.1. 

Corollary 3.1 Let z G S. If (GEC) has the BCQ at z, then 

D c F~ x (b, z)(0) D T C (A, z) C T C (S, z). 


4. Applications to Metric Subregularity of (GEC) 

In this section, we mainly apply BCQ and strong BCQs studied in section 3 to 
metric subregularity of nonconvex (GEC) and aim to establish necessary and/or 
sufficient conditions for metric subregularity in terms of these constraint qualifi¬ 
cations. We begin with the concept of metric subregularity. 

Recall from EUHj that (GEC) is said to be metrically subregular at a G S if 
there exists r G (0 + oo) such that 

d(x,S) <r(d(b,F(x)) + d(x,A)) for all a; close to a. (4-1) 

First we establish the following proposition on metric subregularity of (GEC). 
This result was also obtained by the authors m■ For the sake of completeness, 
we give its another different proof which is inspired by |12l Theorem 3.1]. 

Proposition 4.1 Let a G S. Suppose that (GEC) is metrically subregular at a. Then 
there exist r,S G (0,+oo) such that (GEC) has the strong BCQ of (13.51) at all points 
in S (~l B(a,5) with the same constant r > 0. 

Proof Since (GEC) is metrically subregular at a, there exist r, r G (0, +oo) such 
that 

d(x,S) < T(d(b,F(x)) + d(x,A)) \/x G B(a,r). (4-2) 

For any ( x,y ) G X x Y, let ||(m, j/)|| t- := 2 -/ l 4||:e|| + ||j/||. Clearly || • [| T is a norm on 
X x Y inducing the product topology, and furthermore the unit ball of dual space 
of (V x Y, || ■ || T ) is (tjjBx*) x By. Let <5 := §. We claim that 

d(x,S) < r(d||.|| T ((a;,i/),gph(F)) + \\y - b\\ + d(x,A)) V(x,y) G B(a,5) x Y. (4.3) 
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Indeed, suppose to the contrary that there exists ( xo, yo ) G B(a,6) x Y such that 


d(xo, S) > r(d||.|| T ((a;o,t/o),gph(I ? )) + \\y 0 - 6|| +d(x 0 ,A)) 
This implies that there exists u £ X such that 

d{x o, S) > r( T + 1 ||u - a;o|| + d(y 0 ,F(u)) + \\y 0 - b\\ + d(x 0 , A)). 

T 


Thus, 

d(x o, S) > ||u — loll + r(d(b, F(u)) + d(u, A)). 

Since 


||w - a|| < ||u - a?oII + ||a;o - o|| < d(xo, S) + ||*o - a|| < 2||x 0 - a|| < r, 
using 63), one has 


d(x o, S) > ||w - xo|| + d(u, S) > d(xo, S), 

which is a contradiction. Hence (TO) holds. 

Let « € B(a,5) D S and x* £ N(S,z) fl Then x* £ dd(-,S)(z) by j22l 

Corollary 1.96] and thus for any e > 0 there exits <5i G (0, J) such that 

(x*, x — z) < d(x, S) + re||x — z|| Mx G B(z, Ji). 

Noting that B(z,5 1 ) C B(a,r ), it follows from (14.311 that for any x £ B{z,5\ ), 

(x*,x - z) < r(d||.|| T ((x,y),gph(F)) + \\y - b\\ +d(x,A)) + re||x - z\\. 

This means 

* 

( — ,0) G dcj>{z,b) C dc<j){z,b), 

T 

where cf>(x,y) := d||.|| T ((x,y),gph(F)) + ||j/—6||+d(x, A). On the other hand, applying 
(301 Proposition 2.4.2 and Theorem 2.9.8], one has 

dc4>{z,b) C d c d||.|| T ((•,•), gph(F))(z, 6) + {0} x By. + N C (A, z) n B x « x {0} 

C N c (gph(F), (z, b)) + {0} x B Y , + N C (A , z) n B x , x {0}. 

This means that x* £ r(D*F(z,b)(By ») +N c (A,z) fl Bx*)- The proof is complete. 

The following theorems show that the necessary condition for metric subreg¬ 
ularity in Proposition 4.1 can be strengthened in finite-dimensional space and 
Asplund space setting. 

Theorem 4.1 Let X be of finite dimension and a £ S. Suppose that (GEC) is metri¬ 
cally subregular at a. Then there exist r,S £ (0, +oo) such that (GEC) has the strong 
BCQ of (13.611 at all points in S n B(a,5) with the same constant r > 0. 
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Proof Choose r, r G (0, +oo) such that (14.211 holds. As the proof in Proposition 
4.1, by defining ||(a;,t/)||r := 1 y-!-||:r|| T ||j/|| for any (x,y) G X x Y, we have that 
(14.31) holds wiht r > 0 and <5 := > 0. Take any z G B(a,5) n S and z* G 

s 

N(S, z) D .By* ■ Since X is of finite dimension, there exist and Zn —> z* such 

that z r i G /V(.S', Zn ) ■ Set z n | . Then z n G A(.S', Zn) fl By - * and z r , —E | ^ , | . Let 

< p(x,y ) := d||.|| T ((x, y), gph(B)) + ||j/ — 6|| + d(x, A). Then, for any n G N sufficiently 
large, there exists r n G (0,<5 — \\z n — a||) such that 

(Zn,x - Zn) < d(x,S) T te\\x - z n ||- (4.4) 

holds for any x G B(z n ,r n )• Using (14.311 and (14.411 . one has 

(Zn,x-z n ) < T(<j>(x,y)-<j>(zn,b))+T£\\(x-Zn,y-b)\\ T y(x,y) G B(z n ,r n )xB(b,r n ), 
and consequently 

( — ,0) G d<j)(z n , b ) C d c (l>{zn, b ). 

T 

This and [ 30] Theorem 2.9.8] imply that there exist a ^ G d c d{-, A)(z n ), bn G By. 
and ( x*,y* ) G d c d^ ((•,•), gph(B))(z n , b) such that 

(^, 0) = (x* n , y* n ) T (a *, 0) + (0, &*). (4.5) 

Since {(*n,yi))} and {a)j} are bounded, without loss of generalization (considering 
subnet if necessary), we can assume that 

(x n ,y n ) (* ,2/ ),a„ -1 a and b n -» 6 G By*. 

By virtue of (30:. Proposition 2.1.5 and Theorem 2.9.8], one has 
(x*,y*) G d c d||.|| T ((-,-),gph(B))(z,b) c A c (gph(B), (z, 6)) and a* G d c d(-,A)(z). 
Taking limits in (14.51) with respect to the weak*-topology, one has 

( 7 pTj|>°) = (x*,V*) + (a*,0) + (0,6*). 

This implies that z* G r{D*F{z,b){By*) T N C (A, z) fl By*) as ||z*|| < 1. The proof 
is complete. 

Theorem 4.2 Let X be of finite dimension, Y be an Asplund space, and let a G S. 
Suppose that (GEC) is metrically subregular at a. Then there exist t,S£ (0, Too) such 
that 

N(S, z) n By* C t(D*F(z, b){B Y *) T N(A, z) D B x *) Vz G B(a, 5) n S. (4.6) 
Proof Choose r, r G (0, Too) such that (14.211 holds. Set S := and let z G B(a, 5)fiS 

C< 

and z* G N(S,z) fl By*. Since X is of finite dimension, there exist z„ —» z and 
z* —i z* such that z„ G N(S,z n ). Set z£ := Then z„ G N(S,z n ) fl By* and 
Zn -4 pr[|. Let f(x,y) := || y - 6|| T d(x,A) and <j>{x,y) := d||.|| T ((x,y),gph(B)). As 
the proof in Theorem 4.1, one has (-^r-,0) G d{<f T f)(z n ,b). Noting that X is of 
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finite dimension and Y is Asplund space, it follows from [221 Theorem 2.33] that 
there exist {xn,yn),{u n ,Vn) G B(z n ,^) x B(b , i) with | <f>(x n ,yn) - <j>{z n ,b)\ < ^ 
and \f(u n ,v n ) - f(z n ,b)\ < i such that 

(^, 0) € d<t>(x n ,yn) + df(u n ,v n ) + i(Bx* X By*)- (4.7) 

Applying [22] Theorem 2.33] again to df(u n ,v n ), there exist ( a n ,b n ) G B(u n , i) x 
B(v n , i) such that 

df(u n ,Vn) C 0d(-, A)(an) X {0} + {0} x d|| • -6||(6„) + i (B x * X By.). (4.8) 

By (14.71) and there exist (x*,y*) G d(p(xn,yn) : G dd(-,A)(a n ) and 6 * G 

By * such that 

(^,0)€( a; *,yn) + (an,0) + (0,6*) + ^(S x . xBy.)- (4-9) 

Let (xn,Vn) ■= -fjy[{xn,yn)- As (xn,Vn) G d4>(x n ,yn), Lemma 2.2 implies that 
there exist ( x n ,y n ) G gph(B) and ( Xn,Vn ) G lVj|.|| T (gph(B), (x„, y n )) such that 

\\{x n ,yn) - (x n ,y n )\\ < <t>{x n ,yn) + ^ and ||(®£,y£) - (a£,y£)|| < (4.10) 

Note that 

( Xn,Wi ) := —r(*n, 2 /n) G A r (gph(7 ? ), (®n, yn)) (4-11) 

T + i 

thanks to ( Xn,iin ) G -N||.|| T (gph(.F), (x n ,yn)) and consequently 

11(3%,%)-(aft, &)!!<■ \ ( 4 . 12 ) 

n[r + 1 ) 

Applying Lemma 2.2 to G dd(-, A) (a n ), there exist a n G A and dn G N(A,d n ) 
such that 

11a n - a n || < d((dn, A) + i and \\d* n - a* || < - (4-13) 

Since (x*,y*) G TTl^ d \y || T ((-, ■),gph(F))(x n ,y n ) C %. xBy., a* n G dd(-,A)(a n ) C 
Bx* i bn G By'* and Bx * x By. is sequentially weak*-compact (as A is of finite 
dimension and Y is an Asplund space), without loss of generalization (consider 
subsequence if necessary), we can assume that 

( x n ,y n ) -A (x ,y ),a n -» a G Bx* and b n -A b G By*. 

Using (EUD-(ED, one has 

-+ \ W l * \ w *= /— —' \ Sph(E) . . i ~ A 

(X n ,yn) -» (* ,y ), a„ -¥ a , (x„,y„) —»• ( 2 , 6 ) and a n ^ z. 

This implies that (x*,y*) G A(gph(B), ( 2 , b)) and a* G 1V(A, 2 )flBx* ■ Taking limits 
as n —1 oo with respect to the weak*-topology in flop , one has 

(^pTjpO) G T -±l(x*,y*) + (a*,0) + (0,6*). (4.14) 

Since 6 * G By* and ,y*) G A(gph(B), ( 2 , 6 )), it follows from (14.141) that 

2 * Gr(B»B( 2 , 6 )(By.) + lV(A, 2 )nBx.) 
as || 2 *|| < 1. The proof is complete. 










14 


Liyun Huang et al. 


Using the proof of Theorem 4.2, we have the following corollary. 

Corollary 4.1 Let X, Y be Asplund spaces and a £ S. Suppose that (GEC) is metri¬ 
cally subregular at a. Then there exist t,S £ (0, Too) such that 

JV(S,z)n%. Cr{D*F(z,b)(B Y ,) + N(A,z)DB x *) Vz £ B(a,5)rS. (4.15) 

Remark 4.1. Theorem 4.3 and Corollary 4.1 are results on necessary conditions 
for metric subregularity of (GEC) in the Asplund and finite-dimensional spaces 
setting, and these necessary condition forms in (14.611 and (14.1511 are similar to the 
strong BCQ of (13.411 . (13.51) and (13.61) for (GEC). It is an idea to consider and study 
these types of constraint qualifications for (GEC) as well as equivalent conditions 
for them. 

Next, we focus on sufficient conditions for metric subregularity given by con¬ 
straint qualifications. It is known from the counterexample of [2, Example 4.5] 
that the general nonconvex (GEC) may not have metric subregularity even with 
the assumption of strong BCQ of (13.411 in the finite-dimensional space. Thus, we 
consider the (GEC) defined by an L-subsmooth multifunction and a submsooth 
subset. The following theorem is inspired by |J] Theorem 4.4] and similar to |211 
Theorem 4.3]. We give its proof for the sake of completeness. 

Theorem 4.3 Let a £ S. Suppose that F is C-subsmooth at ( a,b ), A is subsmooth at 
a and that there exist t ,8 £ (0,+oo) such that (GEC) has the strong BCQ of (13.41) 
at all points in S D B(a, 8 ) with the same constant r > 0. Then (GEC) is metrically 
subregular at a. 

Proof Let e £ (0, 2 -\i )- Since F is T-subsmooth at (a, b) and A is subsmooth at 
a, there exists r £ (0, (5) such that 

(( v*,u *), (y -b,x-u)) < e (||y - 6 || + ||cc -u||) (4-16) 

and 

(x*, z — x) < d(z, A) + e\\z — x\\ Wz&B(a,r) (4-17) 

hold for any u £ E^ 1 ( 6 ) D B(a,r), (v*,u*) £ A r c (gph(f’ _1 ), ( b,u )) D (-By* x By), 
x £ AnB(o,r), x* £ N c (A,x)r\Bx* and ( y,x ) £ gph(F^ : ) with \\y— 6 ||-(-||a: — a|| < r. 
We prove that there exist n, Si >0 such that 

d(x,S) <Ti(d(b,F(x)) + d(x,A)) \/xGB(a, 8 i). (4-18) 

Granting this, it follows that (GEC) is metrically subregular at a. 

Let n := and choose <5i £ (0, §) such that <5i < nr. Let x £ 

B(a, Si)\S. Then d(x, S) < ||ie — a|| < Si. Take any 7 £ (max{(2r + 1 )e, 1 ). 

By Lemma 2.1, there exist u £ S and u* £ N C (S, u ) D B\* with ||w*|| = 1 such that 

7 ||x — m|| < min{d(a;, S), (u*, x — u)}. (4-19) 

Noting that ||u — a|| < ||u — x|| + ||a; — a|| < +81 < r, it follows from the strong 

BCQ of (13.41) that there exist y* £ By * and (x*,*^) £ D*F(u,b)(y*) x (N c (A,u) C\ 
Bx*) such that 


U = T(X 1 + X 2 ). 


( 4 . 20 ) 
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Noting that (x*,—y*) G N c (gph(F),(u,b)), it follows from (14.1611 and (14.1711 that 
{xt,x-u) - (y* ,y - b) < - b\\ + \\x - u\\) (4-21) 

and 

(x 2 ,x — u) < d(x,A) + e\\x — n|| (4.22) 

hold for any (y,x) G gph(F _1 ) n B(b,r) x B(a,5±). 

If F(x) fi B(b, r ) = 0, then d(b, F(x )) > r and thus 

d(x,S) < \\x — a|| < <5i < T\(d(b,F{x)) + d(x,A)). (4.23) 

Next, we assume that F{x) fi B(b,r) ^ 0. Using (14.211) . one has 

(xt,x-u) < \\y-b\\ + —^—e(\\y — &|| + ||m — -u||) 

holds for any y G F(x) fl B( 6 ,r). This and d{b,F{x)) = d(b,F(x) fl B(b,r)) imply 
that 

(x\,x — u) < ( 1 T e + 1 )d(b,F(x)) + - — T e\\x — m||. (4.24) 

r t 

By mu . (TOU1) . m and mil , one has 

l\\x - w|| < ((r + l)e + r)(d(b, F(x)) + d(x,A )) + (2r + l)e||a; - u||. 

This means that 

d(x,S) < ^^p^(d(b,F(x)) + d(x,A)). 

Taking limits as 7 —> 1~ and using (I4.23H . one has 

d(x, S) < ri(d(b, F(x)) + d(x, A)). 

Hence (14.181) holds. The proof is complete. 

The following theorem provides one characterization for metric subregularity 
of (GEC) defined by the L-subsmooth multifunction and the submsooth subset in 
the Asplund space. The proof can be obtained by using Proposition 4.1, Theorem 
4.3 and Lemma 2.1 of the Asplund space version. 

Theorem 4.4 Let X be an Asplund space and a G S. Suppose that F is C-subsmooth 
at (a, b ) and A is subsmooth at a. Then (GEC) is metrically subregular at a if and only 
if there exist r,5 G (0, + 00 ) such that (GEC) has the strong BCQ of (13.51) at all points 
in S n B(a,S) with the same constant r > 0. 

Remark 4.2 Let a G S. We define r(F,a,b- A) := inf{r > 0 : (14.11) holds}. For any 
z G S', we define 

7 (F,z,b;A) := inf{r > 0 : (GEC) has the strong BCQ of (13.51) at z with r}, 

7 C (F, z, 6 ; A) := inf{r > 0 : (GEC) has the strong BCQ of (13.41) at z with r}. 

By the proof of Proposition 4,1, one can verify that 

r(F, a, 6 ; A) > limsup 7 (F, z, 6 ; A) > 7 (F, a , b; A). 
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If F is £-subsmooth at (a, b) and A is subsmooth at a, using the proof of Theorem 
4.3, one has 

limsup 7 c (F, z , b; A) > r(F, a, b; A), 
s 

z—>a 

In addition, if X is an Asplund space, by Theorem 4.4, one has 

r(F, o, 6; A) = limsup 7 (.F, z, b; A). 

s 

z—>a 
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